import java.util.Arrays;

public class Test {
    public static void main(String[] args) {
        System.out.println(4);
        int ret=fib(4);
        System.out.println(ret);
    }
    //递归求斐波那契
    public static int fib(int n){
        if(n==1||n==2){
            return 1;
        }else if(n>2){
            return fib(n-1)+fib(n-2);
        }else{
            return 0;
        }
    }
    //整数各位数字之和
    public static int sum(int n){
        if(n<10){
            return n;
        }else{
            return n%10+sum(n/10);
        }
    }
    //打印数字各位
    public static void print(int n){
        if(n<10){
            System.out.print(n+" ");
        }else{
            print(n/10);
            System.out.print((n % 10)+" ");
        }
    }
    //递归阶乘
    public static int fa(int n){
        if(n<=0){
            return 0;
        } else if (n==1) {
            return 1;
        }else{
            return n*fa(n-1);
        }
    }
    //递归求和
    public static int fsum(int n) {
        if (n > 0) {
            if (n == 1) {
                return 1;
            } else {
                return n + fsum(n - 1);
            }
        } else if (n == 0) {
            return 0;
        } else {
            if (n == -1) {
                return -1;
            } else {
                return n + fsum(n + 1);
            }
        }
    }
}
//关于数组
class Test2 {
    public static void main(String[] args) {
        //创建数组并初始化
        int[] arry = new int[100];
        for (int i = 0; i <100 ; i++) {
            arry[i]=i+1;
        }
        //打印1、
        printarry(arry);
        //打印2、
        /*String s=Arrays.toString(arry);
        System.out.println(s);*/
    }
    public static void printarry(int[] arry){
        int i=0;
        int len=arry.length;
        for(i=0;i<len;i++) {
            System.out.println(arry[i]);
        }
    }
}
